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SOME  NOTES  ON  LOGICAL  PRODUCTS  AND  ASSOCIATIONS* 


In  the  paper  Class 'Definition  and  Code  Construction^]  which 
is  Paper  Number  VI  of  the  series  ^Machine  Literature  Searching1*,  the 
authors  employ  the  algebra  of  classes  and  its  symbols  in  a  manner  which 
is  certainly  questionable  if  not  actually  wrong.  But  since  most  of 
what  is  said  is  fairiy  clear  in  spite  of  the  unfortunate  use  of  symbols 
and  the  algebra  of  classes,  we  did  not  feel  it  necessary  to  bring  this 
fact  to  the  attention  of  the  readers  of  American  Documentation.  But  once 
again  the  dictum  attributed  to  Leibniz,  one  of  the  great  progenitors  of 
modern  symbolic  logic,  to  the  effect  that  a  good  symbolism  accomplishes 
half  the  activity  of  thinking,  is  proven  by  this  instance  of  its  dis¬ 
regard.  For  the  careless  use  of  symbols  in  this  paper  has  led  to 
actual  substantive  error  in  Paper  Number  VII  and  in  the  paper  by  Tyler, 
Myers,  and  Kuipers,  both^  of  which  appeared  in  the  January  195?  issue 
of  American  Documentation. 

The  passage  in  Machine  Literature  Searching  VI,  which  con¬ 
tains  the  basic  symbolic  awkwardness  to  which  subsequent  error  is 
traceable  is  the  followings 

"For  convenience  in  applying  class  definition  to  the  problems  of 

*  Preprinted  for  official  use  from  the  July,  1955 »  issue  of  American 
Documentation. 
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"machine  searching,  we  shall  use  capital  letters  to  denote  the  indi¬ 
vidual  characteristics  used  in  defining  classes.  If  X  is  a  charac¬ 
teristic  used  in  defining  the  class  x  in  Fig.  1,  and  Z  a  characteristic 
used  in  defining  class  z,  and  if  the  elements  of  the  intersect  are  all 
characterized  by  both  X  and  Z,  then  the  intersect  xr\ z  is  characterized 
by  the  logical  product 

X  •  Z. 

Similarly,  the  horizontally  shaded  region  corresponds  to  the  inter¬ 
sect  of  x  and  y,  symbolized  by  xny,  This  intersect  may  be  charac¬ 
terized  as  the  logical  product  X  •  Y,  if  in  the  same  way  as  before,  all 
the  elements  in  the  intersect  are  characterized  by  both  X  and  Y.  The 
cross-hatched  area  is  the  intersect  of  y  with  xAz  and  may  be  symbolized 
as 

y  (xnz) 

and  this  intersect  may  be  characterized,  in  the  same  way  as  before, 
by  the  logical  product 

Y  •  X  •  Z 

which  is,  obviously,  the  same  as 

X  <*Y*  Z  or  Z*  X  •  Y,  etc. 

(in  the  algebra  of  classes  with  which  we  are  concerned,  the  commu- 
tative  law  prevails).” 

The  statement  included  in  this  passage  that  ".  .  .  .  .  the 

intersect  xf\ z  is  characterized  by  the  logical  product  X  •  ZM  doesn't 
really  make  sense  because  the  intersect  'xnz1  is  the  logical  product  of 
of  the  class  *x!  and  the  class  *z*.  Further,  the  symbol  •  •  1  is  usually 


read  as  the  sign  of  conjunction  between  propositions.  In  another  part  of 
the  above  quoted  passage,  the  statement,  "If  X  is  a  characteristic  used  in 
defining  the  class  x  and  Z  a  characteristic  used  in  defining  the  class  z, 
and  if  the  elements  of  the  intersect  are  all  characterized  by  both  X  and 
Z  .  .  the  second  "if"  clause  is  redundant.  The  elements  or  members 

of  a  class  which  is  the  intersect  or  logical  product  of  two  other  classes, 
must  by  definition-  be  characterized  by  the  characteristics  which  define 
the  members  of  the  intersecting  classes.  Actually,  classes  are  properties 
taken  in  extension  and  properties  are  classes  taken  in  intension.  Ac¬ 
cording  to  Quine "It  matters  little  whether  we  read  'xfy'  as  'x  is 
a  member  of  the  clqss  y',  or  'x  has  the  property  y'  .  .  .  .  Classes 

may  be  thought  of  as  properties  in  abstraction  from  any  differences  which 
are  not  reflected  in  difference  of  instances.  For  mathematics  certainly 
^including  the  algqbra  of  classes^  and  perhaps  for  discourse  in  general 
there  is  no  need  of  countenancing  properties  in  any  other  sense".  Appar¬ 
ently  this  failure  to  observe,  at  this  point,  the  logical  identity  of  classes 
and  properties  or  characteristics  leads  in  the  passage  from  Machine  Literature 
Searching  VI  to  the  use  of  two  sets  of  symbols,  "x"  for  the  class  x  and  "X" 
for  the  property  X.  Then,  with  two  sets  of  symbols  for  classes  and  prop¬ 
erties,  there  is  generated  an  apparent  need  for  two  sets  of  relations: 

"r\"  for  intersect  and  "  •  "  for  product.  As  we  have  noted  above,  the 
"O"  is  usually  considered  the  symbol  for  the  product  of  two  classes  or 
properties  and  the  "  •  "  is  usually  considered  the  sign  of  conjunction 
between  propositions.  The  conjunctive  relation  between  propositions  is 
analogous  to,  but  hy  no  means  identical  with,  the  relations  of  product 


between  classes 


Following  Quine,  "The  Class  z(z  6  x  • z  6y),  which  has  as  members 
the  common  members  of  x  and  y  is  called  the  logical  product  of  x  and  y  and 
designated  by  the  abbreviated  symbolism  ’xf\y’  This  defination  can 

be  stated  symbolically  as 

xAy  ■  df  ^(z£x»z£y) 

In  describing  further  the  symbol  "  r\",  Quinne  says  "Like  all 
binary  connectives  '  f\ »  is  to  be  understood  as  carrying  with  it  a  pair 
of  parentheses  .  ....  In  practice,  however,  the  parentheses  will 

be  dropped  when  there  is  no  danger  of  confusion". ^  Quine,  of  course, 
is  here  referring  to  his  own  practice  in  his  book,  Mathematical  Logic; 
but  the  missing  parentheses  do  occasion  confusion  in  the  series  of  papers 
by  Dr.  Perry  and  his  associates  and  in  the  paper  by  Tyler,  Kuipers,  and 
Myers.  Again  referring  to  the  passage  from  Machine  Literature  Searching 
VI,  we  find  that  the  authors  write  "yr\(xP>z)"  with  one  set  of  paren¬ 
theses  whereas  the  rigorous  form  would  be  "^”yr\(xf\z)  7"»  But  when  they 
write  the  logical  product  "Y  •  X*  Z",  they  omit  all  parentheses.  Actually, 
the  use  of  parentheses  does  not  affect  the  meaning  of  a  series  of  logic 
products,  e.  g.,  Y#  X*  Z  is  identical  with  Y»  (X#  Z)  and  (Y  •  X)  *  Z,  etc. 

The  theorem  which  states  the  associativety  of  the  relation  logical  prod¬ 
uct  is 

(z)  (y)  (x)  (xAy)Az  =  xH(yAz)  (Quine,  Theorem  286,  page  181). 

This  failure  to  carry  through  the  associativety  (and  the  idem- 
potence)  of  the  product  relation  leads,  in  Machine  Searching  VI,  to  some 

(7) 

unfortunate  used  of  parentheses,  e.g.,  (A  •  B  •  C)  (C  •  B*  F)  -  H.  Since 
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the  authors  have  earlier  in  the  paper  introduced  the  symbols  "  <  )  n  as 
indicating  the  requirement  that  trie  elements  constituting  the  product  be 
in  a  certain  order,  the  parenthesis  can  only  be  used  here  to  indicate 
grouping  or  what  both  January  papers  refer  to  as  "association".  But 
even  in  elementary  arithmetic  and  ordinary  algebra  we  learn  that  group¬ 
ing  has  no  effect  on  the  product  of  a  series  of  elements.  The  expression 
^  x  3  x  li  (5  x  6 yj  x  J7  is  exactly  equal  to  the  expression,  2x3 
xhx5x6x7x8.  Similarly,  in  the  algebra  of  classes,  the  expression 
(A  •  B  •  C)  (C  •  B  *  F)  -  H  is  equal  to  the  expression  (A  •  B  •  C  •  F)  -  H. 

^In  the  algebra  of  classes,  the  idempotence  of  "  •  "  means  that  C  •.  C  ■  C 
and  not  C?7* 

The  symbols  <  >  as  enclosing  a  logical  product  also  occasions 

some  dismay.  We  have  previously  been  told,  and  quite  correctly,  that  the 
relation  of  logical  product  is  commutative,  that  X  •  Y  •  Z  is  identical  with 
Y  •  X  •  Z  and  Z  •  Y  •  X.  What  then  does  the  "  •  n  symbolize  in  the  expression 
<A  *B>  ?  If  it  still  means  logical  product,  then  <A»  B>  is  a  contra¬ 
diction,  because  the  expression  then  says  that  (k  •  B^  is  identical  with 
and  not  identical  with  <B  »A^  . 

It  is  when  we  come  to  Machine  Literature  Searching  VII  and  the 
paper  by  Tyler,  Myers,  and  Kuipers  that  this  misuse  of  symbols  has  its 
most  serious  consequences.  Apparently,  the  parentheses  and  brackets  are 
in  some  way  to  distinguish  between  the  supposed  mere  juxtaposition  or 
succession  of  characteristics  in  some  types  of  coordinate  indexing  on  one 
hand,  and  the  complex  searching  possibilities  of  the  type  of  machine  lit¬ 
erature  searching  envisioned  by  Perry  and  his  associates,  and  described 


by  Tyler,  Myers,  and  Kuipers,  as  characterizing  the  Kodak  Minicard  System 
on  the  other.  Thus,  Machine  Literature  Searching  VII  gives  the  following 
figure  "•  •  •  •"  as  indicating  mere  succession  and  the  figure 
/•••(•  •_)?/•  *7  as  indicating  "relationships  between  associated 

symbols".  ^  Machine  Literature  Searching  VII  refers  to  the  Minicard 
paper  on  this  point  where  it  is  stated  more  fully: 

"Up  to  the  present,  many  searching  methods  have  used  index  data 
in  a  system  as  unassociated  symbols.  Some  types  of  'co-ordinate 
indexing*  are  examples  of  this  kind  of  approach  which  corresponds 
to  Case  I  shown  in  Figure  10.  Index  information,  when  transformed 
from  ordinary  language  to  the  symbols  in  a  system  of  this  type,  can 
convey  only  a  certain  percentage  of  the  information  content.  In 
Case  II,  also  shown  in  Figure  10,  some  elementary  syntax  has  been 
added.  Boundaries  may  specify  that  certain  symbols  are  associated. 
With  these  boundaries,  it  is  often  possible  to  convey  more  of  the 
information  content  of  the  index  data  than  is  possible  in  Case  I. 

The  Minicard  System's  capability  corresponds  to  what  has  been  in¬ 
dicated  in  Case  II." 

The  "Figure  10"  referred  to  above  represents  Case  I  as 

and  Case  II  as  •/ . 

The  fact  is  that  succession  and  juxtaposition  are  spatial  and 
not  logical  relations  and  are  meaningless  when  applied  to  any  indexing 
operation.  When  we  write  out  "*  •  •"  we  are  writing  an  elliptical 

expression  either  for  the  sum  or  the  product  of  the  elements,  most  often, 
the  product.  In  ordinary  algebra  A  B  is  read  or  understood  as  A  x  B. 


/“•••(•  •TJC* 


Unassociated  Symbols 


And  as  a  product  "•  •  •"  can  be  written  (•  •)  •,  or,  /"•  (•  •]]  without 
in  any  way  affecting  its  meaning.  Similarly,  the  expression  /•••(*  *7 

is  identical  in  any  logical  or  meaningful  sense  with  the  expression 

»•••••••». 

It  would  be  regrettable  if  this  poor  symbolism  and  worse  logic  should 
prejudice  anyone  against  the  Kodak  Minicard  System  or  the  general  possibility 
of  machine  literature  searching.  These  remain  as  solid  promises  of  the  future 
even  though  they  are  limited,  as  we  all  must  be,  by  the  requirements  of  a  rig¬ 
orous  logic. 
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